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TIMING ADVANCE DETERMINATIONS IN WIRELESS 
COMMUNICATIONS DEVICES AND METHODS 

FIELD OF THE DISCLOSURE 

[0001] The present disclosure relates generally to wireless 

communications, and more particularly to ebtamiB^ 

advance and the management thereof in wireless cmrunui\kaiK>n 

eeB^m-H-meatiem devices, for example, in wireless €<-mffiEmeate 

cobiii^^ connected to packet networks, and methods. 

BACKGROUND 

[0002] In the existing Global System for Mobile Communications 

(GSM), which is a-TDMA teedsyste, and General Packet Radio Service 
(GPRS) _s\^tems, the mobile station (MS) need — needs to adjust its 
transmissions to arrive at the base station transceiver (BTS) at a specific 
time. This is referred to as timing advance. Presently, the GSM/GPRS 
standard, at GSM 05.01, specifies that timing advance determinations be 
made in the BTS of the base station system (BSS). When an MS first 
attempts to communicate with a BTS, the MS uses an access burst with 
identification and essential overhead information, for example, a 
synchronization sequence, etc.v The access burst includes guard time, which 
prevents interference with communications on neighboring timeslots. The 
access burst is currently defined at 05.02 of the GSM standard. In packet 
networks,, the access burst is relatively small to permit greater numbers of 
subscribers to gain channel access. Due to the shared nature of the timeslot 
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and the lack of a dedicated signaling channel, the MS must send an access 
burst with each new channel or sub-channel allocation. 

[0003] The GSM standard, at GSM 05.01, describes extended cells 

where the timing advance is insufficient to correct for the distance of the MS 
relative to the BTS, for example, in cells where the distance is greater than 35 
km. 

[0004] U.S. Patent No. 5,642,354 entitled "Enhanced Access Burst In A 

Wireless Communication System" describes an enhanced access burst that 
may contain information, for example, short messages, in addition to 
informatio n typical of access bursts, e.g., identification and essential 
overhead informationj^^yp^l-e^ee^s^^^^. 

[0005] The various aspects, features and advantages of the disclosure 

will become more fully apparent to those having ordinary skill in the art 
upon careful consideration of the following Detailed Description thereof 
with the accompanying drawings described below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0006] FIG. 1 is an exemplary communications network. 

[0007] FIG. 2 illustrates fee-timing advance in a time division multi- 

frame communications system. 
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[0008] FIG. 3 is an exemplary process for determining timing advance. 

[0009] FIG. 4 is another exemplary process for obtaining timing 
advance. 

[0010] Fig. 5 is an exemplary scheme for determining the location of a 
basee-base station. 

[0011] FIG. 6 is another exemplary process for determining timing 
advance. 

[0012] FIG. 7 illustrates an exemplary prior art access burst. 

[0013] FIG. 8 illustrates a modified access burst. 

[0014] FIG. 9 illustrates an exemplary prior art normal burst. 

[0015] FIG. 10 illustrates a modified normal burst. 

DETAILED DESCRIPTION 

[0016] In FIG. 1, the exemplary Global System for Mobile (GSM) 

eemmrBmeatle^s — conmumaition network 100 includes a base station 
controller (BSC) 110 communicably coupled to a plurality of base 
transceiver stations 122, 124, 126, 128, each of which support 
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communications with wireless €amB3irB^ devices 
within a designated area? or cell. In the exemplary GSM network 
architecture, the BSC 110 is also communicably coupled to a mobile 
switching center (MSC) 130, which is communicably coupled to a public 
switched telephone network (PSTN) 140, thereby enabling communications 
between wireless communications devices and plain old telephone service 
(POTS) devices. The exemplary BSC is also coupled to a Serving GPRS 
Support Node (SGSN) 150, which provides 

mobility and data session management for General Packet Radio Service 
(GPRS) enabled wireless communications devices. The SGSN is coupled to 
a Gateway GPRS Support Node (GGSN) 160 that enables wireless devices to 
communicate with other networks, for example, with Internet Protocol (IP) 
network 1 7 0 in FIG, 1 . The exemplary GSM eemromeafems 
go^jj^M^-- 116 ^^ is not limiting as the disclosure is applicable to 
other eemmH£H€a-^^ including for example, 

other time division multi-frame (TDM) and time division multiple access 
(TDMA) networks. 

[0017] FIG. 2 illustrates a wireless eeme^^eai4em~-c(>iiiiiiur\icatioxi 

network base station 210 and a first wireless €<fflfflMiea-fes 
comniuiiic , device 219 220 adjacent -Bea^-the base station and another 
wireless communications device 222 near the €Hrt~outer limit of the area 
covered or served by the base station 210. The wireless device 3i0 220 next 
to the base station requires zero timing advance (TA) to synchronize its 
communications with the base station. The wireless device 222 near the 
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outer edge of the coverage area however has a relatively high timing 
advance. The timing advance of the wireless device ensures that radio 
transmissions by the wireless devices are received at the base station at the 
correct time. 

[0018] In some embodiments, the wireless device has stored thereon a 

look-up table providing timing advance information associated with 
different locations relative to one or more base stations. This information 
may be accumulated over time and updated periodically. The timing 
advance information may be obtained from the network or the wireless 
device may determine the timing advance information as discussed below. 
A wireless device having knowledge of its location may obtain timing 
advance information from the look-up table. 

[0019] In the process diagram of FIG. 3, at block 310, a wireless device 

obtains it current location. A wireless device enabled with a satellite 
positioning system (SPS) receiver, for example, a NAVSTAR Global 
Positioning System (GPS) receiver may obtain an SPS based location fix, e.g., 
by computing the SPS location fix locally or by sending pseudorange 
information to the communications network for computation of the location 
fix, which would be returned to the wireless device. Alternatively, the 
location of the wireless device may be computed by means other than an 
SPS receiver, for example, using network resources including one of more 
base stations and/ -or location measurement units (LMUs). These schemes 
include Enhanced Observed Time Difference (E-OTD), Angle of Arrival 
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(AoA), Time of Arrival (TOA), Time Difference of Arrival (TDOA), among 
other location determination schemes. 

[0020] In FIG. 3, at block 320, a determination is made whether the 

wireless device is within a specified distance of a location in the look-up 
table for which timing advance information is provided, for example, within 
100 meters of a location for which the look-up table k-^el-^ 
advance information. In one embodiment, at block 330, the look-up table 
timing advance information is used only if the location of the wireless 
device is within the specified distance. At block 335, the wireless device 
uses the timing advance for its communications with the base station. 

[0021] If the location of the wireless device is not within a specified 

distance of a location in the look-up table for which timing advance 
information is provided, the wireless device obtains timing advance 
information from a source other than the look-up table. In one embodiment 
in FIG. 3, at block 340, the network provides the timing advance information 
to the wireless device, for example, as is known conventionally. In other 
embodiments, timing advance information is determined by the wireless 
device as discussed below. 

[0022] In FIG. 3, at block 350, the look-up table is updated with the 

new timing advance information for the new location. In some 
embodiments, it may be desirable to limit the size or amount of timing 
advance and location data stored in the look-up table, for example, by 
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storing timing advance information for only frequently used locations, e.g., 
work, home, etc. In other embodiments, the wireless device determines 
timing advance or obtains it from the network without using a look-up 
table. 

[0023] In some embodiments, the wireless device determines timing 

advance, for example, based on a distance of the wireless communications 
device from the base station. In the exemplary process diagram 400 of FIG. 
4, at block 410, the wireless device obtains the location of the base station, 
for example, by downloading the base station location coordinates. The 
wireless device may download the coordinates for several frequently used 
base stations and store them in the look-up table. At block 420, the wireless 
device determines a difference between the locations and computes the 
distance of the wireless device from the bases-base station. At block 440, the 
wireless device computes the timing advance for the distance computed, 
and at block 450 the timing advance is used for communications with the 
base station. As suggested, above, the timing advance computed and the 
corresponding location or distance may be stored in the look-up table for 
future use. The wireless eem^RHHfe a tieH S — device may also determine 
timing advance from a known propagation delay between the wireless 
device and the base station. 

[0024] In some embodiments, the look-up table includes location 

information for one or more base stations. With this information, a wireless 
device with a known location may compute its distance from the base 
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station, and thus determine timing advance and/ or propagation delay. In 
one embodiment, the base station location information, e.g., in 
latitude/ longitude coordinates or in some other useful format, may be 
downloaded onto the wireless device, for example, in an over-the-air 
message. In another embodiment, the wireless device may compute the 
location of one or more base stations and populate the look-up table with 
the location information computed for the base stations. 

[0025] In one embodiment, the location of the base stations is 

determined based on known timing information, for example, propagation 
delay or timing advance, for two or more known locations of the wireless 
device relative to the base station. In FIG. 5, a wireless device 510 with 
known timing information £ti-^^~t2~Lat corresponding known locations (xi, 
yi) & (x2, yi) relative to a base station 520 may compute the unknown 
location (x3, y3) of the base station using the following relations: 



[0026] ti = k * SQRT [(x 3 - xi ) 2 + (y 3 - yi ) 2 ] Eqn. (1) 

[0027] t 2 = k * SQRT [(x 3 - x 2 ) 2 + (y 3 - yi ) 2 ] Eqn. (2) 



[0028] where "k" is a constant;- and ti & t2 are known timing relations 
between the wireless device 510 and base station 520. The timing 
information ti & t2 may be propagation delay or timing advance information 
or some other known timing information. EquationsE^e. (1) & (2) above 
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may be manipulated algebraically to solve for the unknown base station 
location (x3, y3). 

[0029] For a wireless device that is in the same cell as it was enduring 

an earlier transmission, the wireless device may compute propagation delay 
by comparing an offset during the earlier transmission with a current 
received signal. This requires that the wireless device maintain the offset 
and timing advance during the earlier transmission, eax-re^t _The new 
timing advance may be determined from the known timing advance from 
the earlier transmission and the difference in the timing offsets. This 
scheme for computing timing advance at the wireless device may be used 
with or without location information. 

[0030] In the process diagram 600 in FIG. 6, at block 610, the wireless 

device stores timing advance and timing offset information, for example, 
when exi^ 4- - exiMng__ dedicated mode on a particular serving cell. At block 
620, at a later time, within the same serving cell, for example, upon leaving 
and re-entering the cell or upon moving to another location within the cell, 
the wireless device determines the current cell timing, for example, using 
the previous cell timing. At block 630, a cell timing offset difference is 
determined based on the current and previous cell timing information. At 
block 640, the new timing advance is determined by adjusting the previous 
timing advance using the cell timing difference, 'lltereafter^ke^^e-alte^v at 
block 650, the wireless device uses the new timing advance for subsequent 
transmissions. 
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[0031] The determination of timing advance in the wireless device 

may in be inaccurate in some instances for any number of reasons. In some 
embodiments, the mobile terminal may use a modified burst to compensate 
for any potential error in the timing advance determined at the wireless 
device. In one exemplary embodiment, the mobile terminal uses a modified 
access burst to compensate for the potential error in the timing advance, and 
in another exemplary embodiment the wireless device uses a modified 
normal burst to compensate for the potential error in the timing advance. 

[0032] FIG. 7 is an exemplary prior art GSM access burst 700 

comprising a-41 Synch Sequence bits 710 and 36 encrypted bits 720, also 
known as user bits, which may be used for sending information to the base 
station. The beginning and ending of the burst each have tail bits 702, 704, 
respectively. The prior art access burst also includes a relatively large guard 
time, which is 68.5 bits in the exemplary embodiment of FIG. 7. The guard 
bits prevent the access burst from interfering with neighboring time-slots. 
The guard time is relatively large since the timing advance is unknown, and 
the guard time is selected to ensure no interference for when the wireless 
device is located a maximum distance from the network. Other prior art 
access bursts may have different numbers of bits and guard times. The 
normal access burst is defined by the communications standard to which it 
pertains. The network, e.g., the BTS in FIG. 1, sends the timing advance to 
the wireless device in response to receiving the normal access burst. 



10 



Atty. Docket No. CS23169RA U.S. Appl. No. 10656,568 

Substitute Specification 



[0033] In embodiments where the wireless device determines timing 

advance, there is substantially less uncertainty about the accuracy of the 
timing advance than when the wireless device transmits a random access 
burst without knowledge of the timing advance. FIG. 8 illustrates an 
exemplary modified access burst 800 comprising 41 synch bits 810 and 92 
bits 820, also known as encrypted bits, which may be used for sending 
information to the base station. The beginning and ending of the burst each 
have tail bits 802, 804, respectively. The modified art access burst is 
distinguished from normal access burst by its reduced guard time, which is 
12.5 bits in the exemplary embodiment of FIG. 8. The reduced guard time is 
permissible since the wireless device has some knowledge of its timing 
advance. The reduced guard time permits additional user bits, which may 
be used for transmitting data. The i^u m be rs -number of bits and guard time 
in the modified access burst of FIG. 8 is exemplary. Other modified access 
bursts may have other guard times. For example, the guard time may be 
selected based on the accuracy with which the timing advance is known. In 
some embodiments, the guard time may be selected dynamically, 
dependent on the certainty with which the timing advance is known. Thus 
in some embodiments where the wireless device determines timing 
advance, a modified access burst may be used. For example, the wireless 
device may use a locally determined timing advance and a modified access 
burst to obtain precise timing advance from the network. 

[0034] FIG. 9 is an exemplary prior art GSM normal burst 900 

comprising 26 training bits 910 flanked by user bit portions 920, which are 
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be used for sending information. The beginning and ending of the burst 
also includes tail bits 902, 904, respectively. The prior art normal burst also 
includes guard time, which is 8.5 bits in the exemplary embodiment of FIG. 
98. The guard time prevents the burst from interfering with neighboring 
time-slots. In the normal burst, the guard time is relatively small since the 
timing advance is already known. The prior art normal burst is defined by 
the communications standard to which it pertains. 

[0035] In another embodiment, where the wireless device computes 

timing advance, instead of using a normal or modified access burst, the 
wireless device may use a modified normal burst, which has an enlarged 
guard time relative to the guard time of a prior art normal burst. The 
enlarged guard time of the modified normal burst compensates for any 
inaccuracy in the timing advance computed by the wireless device. Upon 
receiving the precise timing advance from the network, the wireless device 
may use un-modified normal bursts. 

[0036] FIG. 10 illustrates an exemplary modified normal burst 940 

comprising 26 training bits 942 flanked by user bit portions 946, which are 
be used for sending information. The beginning and ending of the burst 
also includes tail bits 947, 948, respectively. The exemplary modified 
normal burst also includes an increased guard time, which is 12.5 bits in the 
exemplary embodiment of FIG. 10, relative to the prior art normal burst. In 
the exemplary embodiment of FIG. 10, the increased guard time is obtained 
by reducing the available number of bits. 
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[0037] In one embodiment, the mobile terminal uses a modified access 

burst with more information leaving sufficient guard time to compensate for 
any potential error in the timing advance. In another embodiment, the 
wireless device uses a modified normal burst with slightly fewer bits and a 
longer guard time to compensate for potential error in the wireless device 
determined timing advance. 

[0038] In some embodiments where the wireless device sends a 

modified burst, e.g., a modified access burst or a modified normal burst, the 
base station provides timing advance ferfagma^^ 

rather than an absolute timing advance assignment. The timing advance 
correction is the difference between the timing advance computed by the 
wireless device and the actual timing advance. The network determines 
that the wireless device computed an estimated timing advance upon 
decoding a burst received from the wireless device. For example, the 
network may compute the correction based on the time difference between 
when the burst was received and when the network wants to receive the 
burst. Thus, in some embodiments, it is unnecessary for the wireless device 
to send its estimated timing advance, since the network may compute a 
correction without the estimate. In one embodiment, the network sends the 
wireless device a correction when assigning a dedicated channel. Once the 
wireless device is on a dedicated channel, there is a~an_associated control 
channel that the wireless device uses to communicate its current timing 
advance to the network. It may be possible that the wireless device is never 



13 



Atty. Docket No. CS23169RA U.S. Appl. No. 10656,568 

Substitute Specification 



assigned a dedicated channel- and that all of the required information is 
provided 

using the new bursts and the estimated timing advance. The timing 
advance correction is used by the wireless device to correct the timing 
advance determined by the wireless device. 

[0039] The determination of the timing advance on the wireless device 

and/ or the use of a look-up table having timing advance information 
reduce the time to exchange information with base stations. It may also 
reduce delays associated with reselection or handover. In embodiments 
where modified bursts are used, information may be sent over the modified 
bursts without shrinking the coverage area of the cell and without 
interfering with devices assigned to adjacent timeslots. The disclosure thus 
has value in applications where it is desirable to minimize data interruption, 
for example, where voice is transmitted over packet networks, including 
push-to-talk applications over GPRS networks, and where fast connection 
setup times are desirable. 

[0040] While the present disclosure and what are prese ntly considered 

to be the best modes e^4he~4Bw»Mf»&™have been described in a manner 
establishing possession thereof by the inventors and enabling those of 
ordinary skill in the art to make and use the same, it will be understood and 
appreciated that there are many equivalents to the exemplary embodiments 
disclosed herein and that modifications and variations may be made thereto 
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without departing from the scope and spirit of the inventions, which are to 
be limited not by the exemplary embodiments but by the appended claims. 

[00411- What is claimed is: 
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